package done.easy_301_400;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

/**
 * 349. Intersection of Two Arrays 两个数组的交集
 * <p>
 * 给定两个数组，编写一个函数来计算它们的交集。
 * <p>
 * 示例 1:
 * 输入: nums1 = [1,2,2,1], nums2 = [2,2]
 * 输出: [2]
 * 示例 2:
 * 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
 * 输出: [9,4]
 * 说明:
 * 输出结果中的每个元素一定是唯一的。
 * 我们可以不考虑输出结果的顺序。
 *
 * @author 大硕
 * 2019-04-03 8:03 AM
 **/
@Slf4j
public class IntersectionOfTwoArrays {

    @SuppressWarnings("all")
    public int[] intersection(int[] nums1, int[] nums2) {
        // 190408 first
        return null;
    }

    @Test
    public void test() {
        int[] num1 = new int[]{9, 4, 9, 8, 4};
        int[] num2 = new int[]{4, 9, 5};
        log.info("{}", intersection(num1, num2));
    }
}





























/*
public int[] intersection(int[] nums1, int[] nums2) {
   int idx = 0;
    Set<Integer> set = new HashSet<>();
    for (int i = 0; i < nums1.length; i++) {
        set.add(nums1[i]);
    }
    for (int i = 0; i < nums2.length; i++) {
        if(set.remove(nums2[i])){
            nums1[idx++] = nums2[i];
        }
    }
    return Arrays.copyOf(nums1, idx);
}
*/
